A duality between the metric projection onto a convex cone and the metric projection onto its dual
نویسندگان
چکیده
منابع مشابه
On the Projection onto a Finitely Generated Cone
In this paper we study the properties of the projection onto a finitely generated cone. We show for example that this map is made up of finitely many linear parts with a structure resembling the facial structure of the finitely generated cone. An economical algorithm is also presented for calculating the projection of a fixed vector, based on Lemke’s algorithm to solve a linear complementarity ...
متن کاملProjection Onto A Simplex
This mini-paper presents a fast and simple algorithm to compute the projection onto the canonical simplex 4. Utilizing the Moreau’s identity, we show that the problem is essentially a univariate minimization and the objective function is strictly convex and continuously differentiable. Moreover, it is shown that there are at most n candidates which can be computed explicitly, and the minimizer ...
متن کاملMesh Watermarking Using Projection onto Convex Sets
The current paper proposes 3D mesh watermarking using projection onto convex sets. As such, a 3D mesh is iteratively projected onto two constraint convex sets until the convergence condition is satisfied. The sets consist of a robustness set and invisibility set designed to embed the watermark. The watermark can be extracted without the original mesh using the decision values and index that the...
متن کاملProjection onto the capped simplex
We provide a simple and efficient algorithm for computing the Euclidean projection of a point onto the capped simplex, formally defined as min x∈RD 1 2 ‖x − y‖2 s.t. x1 = s, 0 ≤ x ≤ 1, together with an elementary proof. Both the MATLAB and C++ implementations of the proposed algorithm can be downloaded at https://eng.ucmerced.edu/people/wwang5.
متن کاملOn a convex set with nondifferentiable metric projection
A remarkable example of a nonempty closed convex set in the Euclidean plane for which the directional derivative of the metric projection mapping fails to exist was constructed by A. Shapiro. In this paper, we revisit and modify that construction to obtain a convex set with C boundary which possesses the same property.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2012
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2012.03.019